An Improved Tunicate Swarm Algorithm for Solving the MultiObjective Optimisation Problem of Airport Gate Assignments
نویسندگان
چکیده
Airport gate assignment is a critical issue in airport operations management. However, limited parking spaces and rising fuel costs have caused serious issues with assignment. In this paper, an effective multiobjective optimisation model for proposed, the objectives of minimising real-time flight conflicts, maximising boarding bridge rate, aircraft taxiing consumption. An improved tunicate swarm algorithm based on cosine mutation adaptive grouping (CG-TSA) proposed to solve problem. First, Halton sequence used initialise agent positions improve initial traversal allocation efficiency algorithm. Second, population as whole adaptively divided into dominant inferior groups fitness values. To searchability TSA group, arithmetic strategy ideas related (AOA) proposed. For global optimal solution guide update convergence speed Finally, introduced perturb prevent target from falling local extrema way efficiently reasonably allocate gates. The CG-TSA validated using benchmark test functions, Wilcoxon rank-sum detection, CEC2017 complex functions results show that has good optimality-seeking ability shows high robustness problem
منابع مشابه
the algorithm for solving the inverse numerical range problem
برد عددی ماتریس مربعی a را با w(a) نشان داده و به این صورت تعریف می کنیم w(a)={x8ax:x ?s1} ، که در آن s1 گوی واحد است. در سال 2009، راسل کاردن مساله برد عددی معکوس را به این صورت مطرح کرده است : برای نقطه z?w(a)، بردار x?s1 را به گونه ای می یابیم که z=x*ax، در این پایان نامه ، الگوریتمی برای حل مساله برد عددی معکوس ارانه می دهیم.
15 صفحه اولAirport Gate Assignments Model and Algorithm
Airport gate assignment is to appoint a gate for the arrival or leave flight and to ensure that the flight is on schedule. Assigning the airport gate with high efficiency is a key task among the airport ground busywork. As the core of airport operation, aircraft gate assignment is known as a kind of complicated combinatorial optimization problem. This paper proposed robust assignment model to m...
متن کاملOn interfacing multiobjective optimisation models: the case of the airport gate assignment problem
We present a method to capture decision maker’s preferences in multiobjective problems and we discuss its use as a base for a decision maker – multiobjective optimization model interface. We illustrate the idea on a small but illustrative numerical example of the airport gate assignment problem.
متن کاملAn Improved Particle Swarm Optimization for Solving Bilevel Multiobjective Programming Problem
An improved particle swarm optimization PSO algorithm is proposed for solving bilevel multiobjective programming problem BLMPP . For such problems, the proposed algorithm directly simulates the decision process of bilevel programming, which is different from most traditional algorithms designed for specific versions or based on specific assumptions. The BLMPP is transformed to solvemultiobjecti...
متن کاملAN IMPROVED INTELLIGENT ALGORITHM BASED ON THE GROUP SEARCH ALGORITHM AND THE ARTIFICIAL FISH SWARM ALGORITHM
This article introduces two swarm intelligent algorithms, a group search optimizer (GSO) and an artificial fish swarm algorithm (AFSA). A single intelligent algorithm always has both merits in its specific formulation and deficiencies due to its inherent limitations. Therefore, we propose a mixture of these algorithms to create a new hybrid optimization algorithm known as the group search-artif...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Applied sciences
سال: 2022
ISSN: ['2076-3417']
DOI: https://doi.org/10.3390/app12168203